2-SELMER GROUPS AND THE BIRCH-SWINNERTON-DYER 
CONJECTURE FOR THE CONGRUENT NUMBER CURVE 



ROBERT C. RHOADES 

Abstract. We take an approach toward counting the number of n for which the curves E n : 
y 2 = x 3 — n 2 x have 2-Selmer groups of a given size. This question was also discussed in a pair 
of papers by Roger Heath-Brown [HE]- We discuss the connection between computing the 
size of these Selmer groups and verifying cases of the Birch and Swinnerton-Dyer Conjecture. 
The key ingredient for the asymptotic formulae is the "independence" of the Legendre symbol 
evaluated at the prime divisors of an integer with exactly k prime factors. 



1. Introduction 

A problem dating back to the tenth century, is to determine which positive integers n are 
the areas of right triangles with rational side lengths. Such integers are called congruent 
numbers. The problem of determining whether or not n is a congruent number is related to 
computing the rank of the elliptic curve 

(1.1) E n : y 2 = x 3 - n 2 x. 

It is well known [10] that a positive square-free integer n is congruent if and only if the rank 
of E n (Q), say r(n), is non-zero. This criterion has led to many infinite families of congruent 
numbers. For example, see [3J, if p and q are distinct primes, then we have: 

• Heegner: 2p is a congruent number when p = 3 (mod 8) 

• Monsky: 2pq is congruent whenever p = 1 (mod 8), q = 3, 7 (mod 8) and = —1. 

Similarly, there are many results that yield infinite families of non-congruent numbers. For 
example, if p,q,r,Pj are distinct primes, then we have: 

• Lagrange: pqr is non-congruent when p, q = 1 (mod 8), r = 3 (mod 8), and = 

• Iskra: p\ • ■ -pi is non-congruent when pj = 3 (mod 8) for all j and (jjj^j = — 1 f° r a U 

j<k,m- 

These examples show how the rank of E n is intrinsically related to the quadratic relationships 
between the prime factors of n. We will see this in our analysis as well. 

We are interested in the size of three different Selmer groups, which we refer to as the 
2-Selmer groups. Let [2] be the multiplication by 2 map, and let and denote the degree 
2 isogenies such that 00 = [2] . More precisely, the 2-dual curve of E n is E' n : y 2 = x 3 + 4n 2 x 



Date: February 1, 2008. 

Research of the author supported by an NSF Graduate Research Fellowship and a National Physical 
Science Consortium Graduate Research Fellowship sponsored by the NSA. 

1 



2 



ROBERT C. RHOADES 



and <p : E n — > E' n is defined by 4>(x,y) = (y 2 / x 2 , y(n 2 — x 2 ) / x 2 ) . The 2-Selmer groups are the 



Selmer groups associated to these maps, namely, 
fact that \S^(E n ) \ = 2 2+ < n \ \S^\E n )\ = 2 s ^ n \ and 



{E n ),S^{E n ), and S^(E n ). It is a 
S^(E n ) = 2 2 +^(") for non-negative 



integers s(n), s^(n), and s^{n). The fundamental inequality that relates s(n) and r{n) is 

(1.2) r(n) < s(n). 

Thus information about s(n) allows us to gather information about r(n). The method of 
computing S^(E n ) to gain information about the group of rational points on E n is referred 
to as "full 2-descent". Since the rank of S^ 2 '(E n ) is more accessible than r(n), it has attracted 
great interest in recent years (for example see [H [U [5l El 0, [9]). 

A second approach via descent to estimating r(n) is the method of descent via isogeny. 
In this approach, the sizes of S^(E n ) and S^(E n ) are used to approximate r(n). In this 
approach the fundamental inequality that relates S^(E n ) and S^(E n ) to r(n) is 

(1.3) r(n) < s*(n) + s\n). 

We count the number of square-free integers up to X that have 2-Selmer group of a given 
size. This problem was taken up and answered precisely by Heath-Brown in a pair of papers 
[H [7j. Let A := (1 + 2^)'\ and for r = 0, 1, 2, • ■ ■ let d r := A n 2Z m^s and let 

S(X, h) := {1 < n < X : n = h (mod 8), n square-free}. 
If h = 1 or 3 and r is even, or if h = 5 or 7 and r is odd, then he showed that 

(1.4) \{n G S{X, h) : s{n) = r}\ ~ d r |S(X, /i)| . 

We use different techniques and obtain related results. Heath-Brown remarks on page 336 
of [7] that one should consider the rate of convergence to the limiting distribution in (11.41) as 
depending on the number of prime factors of the number n. For this reason we consider the 
problem of determining an asymptotic for n G S(X, h, k) with 2-Selmer groups a given size, 
where S(X, h, k) is the set of all square-free integers less than X congruent to h modulo 8 
which have exactly k prime factors. 

In contrast to the theorems of |H [7] that deal with full 2-descent, our theorems are con- 
cerned with the descent via isogeny. 

Theorem 1.1. In the notation above we have 

{n G S(X, 3, k) : s*(n) = s\n) = 0} = c 3 (k)(+o(l)) \S(X, 3, k)\ 

=*<*)(! + 0( i))* (loglogA ' ) " 



4(fc- l)!logX 

{n G S(X, 2, k) : s*(n) = s (n) = 0} =c 2 {k){l + o(l)) \S(X, 2, k)\ 

, m w (loglogX) fc - 2 

C 2 (fc)(l + 0(1))A 



2(A;-2)!logX 

^ere c 3 (k) := ^(A;), c 2 (A;) := ^^q{k), and q(k) := fl}!! (l - (1)^ 
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We also give a similar theorem for the Selmer groups S^(E n ) and S^(E n ). Let u(n) be 
the number of prime factors of n. 

Theorem 1.2. LetR(X, k) := {n < X : n square-free, n = 5 (mod 8) with all prime factors 
I (mod 4),w(n) = k} and K(X,k) := {n < X : all prime factors = 1 (mod 8), uj{n) = 
k, n square-free] . IfO<r<k — 1, then 



\{n G R(X, k) 


s*(n) 


= r + 1} 


= g(A;,r)(l + 


o(l))|i?(X,fc)|, 


{n e R(X, k) 


s\n) 


= r + 2} 


= r)(l + 


o(l))\R{X,k)\, 


{n e K(X, k) 


s*(n) 


= r + 2} 


= q(k,r)(l + 


o(l))\K(X,k)\, 


{n e K(X, k) 


s*(n) 


= r + 2} 


= g(/c,r)(l + 


o(l))\K(X,k)\, 



where 

ik- \ fk\ / (\ \ 2j ~ l \ r ~ l 2 m - 2* 

g(fc, s) := d(* -1,8)- 2( J] ^ - (2 J J ami rf(m ' S) = II ^73^- 

Additionally, \R(X,k)\ = (l+o(l)) 2fc+1( 1 fe _ 1) , X- ^'"g"" 1 and |AT(X, fc)| = (l+o(l)) i ^ TyT X- 

(log log X)^ 1 
logX 

Conjecturally, the rank of an elliptic curve is related to analytic behavior of the L-function 
associated to E n . Let L(E n ,s) be the L-function associated to the elliptic curve E n . Then 
we have the following conjecture of Birch and Swinnerton-Dyer. 

Conjecture (Birch and Swinnerton-Dyer for E n ). If E n : y 2 = x 3 —n 2 x, then ord s= iL(E n , s) = 
r(n). Further if r(n) = 0, then 

(1.5) L(E n ,l)/n n = 2 e ^\UI(E n )\, 
where the constant Q n is given by 

1 f°° 

(1.6) tt n :=—= (x 3 - x)- 1/2 dx 

V n Jl 

and £(n) is a non-negative integer. Also, HI(E n ) is the Tate-Shafarevich group of E n over 

Q. 

A special case of a famous theorem of Rubin [TEIEI], implies that since E n has complex 
multiplication by Z[i], if L(E n ,l) 7^ 0, then the group IU(E n /Q) is finite and the odd 
parts of both sides of equation (11.5P are equal. Thus, Rubin's result proves the Birch and 
Swinnerton-Dyer conjecture for E n with r(n) = up to a power of 2. For many cases we 
are able to compute the power of 2 appearing in both sides of equation ( 11.51) and show that 
they are equal. Hence, we conclude the truth of the Birch and Swinnerton-Dyer conjecture 
for the elliptic curve E n , for many values of n. 

An advantage of the approach used here, that is restricting the number of prime factors, 
is that we can analyze the analytic properties of the L-functions at the same time we study 
the arithmetic properties of E n . This is a result of the fact that the same combinatorial 
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conditions used to analyze the size of the 2-Selmer groups appear in the analysis of the 
2-power in the L-value. In fact, Zhao in a series of papers [HI EHl EH [22J described these 
conditions. Combining our results with Zhao's work and the work of Feng and Xiong [5], 
gives the following: 

Theorem 1.3. Let q(k) be as in Theorem \l.l\ 

(1) Let B 3 (X,k) be the set of all n < X with u){n) = k, n = 3 (mod 8), where n has 
exactly one prime factor congruent to 3 modulo 8, all other prime factors are 1 modulo 
8. For any k, the Birch and Swinnerton-Dyer Conjecture is true for all n G -83(00, k) 
with s^{n) = s^{n) = 0. Moreover, we have that 

{n G B 3 (X, k) : s\n) = s\n) = 0}| = q(k)(l + o(l)) \B a (X, k)\ . 

Additionally, \B 3 {X,k)\ = (1 + (l)) jl ^X • ° os ^"~ 1 . 

(2) Let B 2 (X, k) be the set of all n < X with n = 2 (mod 8), u(n/2) = k, n has all odd 
prime factors congruent to 1 modulo 4- For any k, the Birch and Swinnerton-Dyer 
Conjecture is true for all n G B 2 (oo, k) with s^(n) = s^(n) = 0. Moreover, we have 
that 



{n G B 2 (X, k) : s+(n) = s*(n) = 0} = — —q(k)(l + o(l)) \B 2 (X, k)\ 



2 k - 1 
~2* 



Additionally, \B 2 (X, k)\ = (1 + o(l)) 2fc+1( \ _ iy X ■ ^'g^ " ■ 

Remark. This theorem gives information about the number of twists of L(Ei, s) which have 
L(E n , 1) 7^ 0. Ono and Skinner |T3l [14] have given much more general results which establish 
lower bounds for the number of twists of an L-function which have non-vanishing of the 
central value. Similar to this result, their results are based on showing the "oddness" of the 
algebraic part of the L-value. 

Theorem 11.31 verifies BSD for all curves E n with trivial 2-Selmer groups S^\E n ) and 
SM(E n ) such that the prime factors of n are subject to some congruence conditions. It is 
possible to use the work of Zhao [22] and Li and Tian [TT] to verify the full BSD conjecture 
for an infinite class of curves E n whose Tate-Shafarevich group has non-trivial 2-part. 

Theorem 1.4. Let Di(X,k) be the set of all n < X with u(n) = k, n = 1 (mod 8), n 
has all prime factors congruent to 1 modulo 8. Then for any k, the Birch and Swinnerton- 
Dyer Conjecture is true for all n G Di(po,k) with s^{n) = 2, s^(n) = and UI(E n )[2] = 
Z/2Z x Z/2Z. Also if the conditions on the Selmer groups and Tate-Shafarevich group are 
satisfied then r(n) = 0. Finally, 

{n G Dx(X, k) : s*(n) = 2, s\n) = 0, VI(E n )[2] = Z/2Z x Z/2Z} 
. , M l n . m u n/yW | gW n . M « y (log log X)^ 1 

> q(k)-(i + 0(1)) \d x {x : k)\ = 22fc+1(fc _ 1) , (i + o(i))x ^ — 
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Briefly our approach to showing the vanishing of the and 0-Selmer groups for the curve 
E n follows from congruence conditions on the prime factors of n along with the equidistribu- 
tion of the Legendre symbol. Feng |4] introduced the language of "odd graphs" to encode the 
necessary information about the Legendre symbol. In Section El we introduce his language 
and some related results that we will need in our analysis. Section [3] puts congruence condi- 
tions on a classical theorem of Landau which gives an asymptotic for the number of integers 
less than X with a fixed number of prime factors as X tends to infinity. The equidistribution 
of the Legendre symbol that is needed essentially follows from work of Cremona and Odoni 
[2] and is recalled in Section 0J In Section [5] we combine the results of Sections EHU to give the 
proofs of Theorems 11.11 and 11.21 Finally, in Section [6] we use Zhao's results [TU [2(3, EH E2] 
to verify some cases of the Birch and Swinnerton-Dyer Conjecture. 



I am indebted to Roger Heath-Brown and an anonymous referee for comments on earlier 
versions of this paper. I thank Ken Ono for many useful discussions and comments. I would 
also like to thank Neil Calkin and Kevin James for originally introducing this problem to 
me during an REU at Clemson University during the summer of 2004. 



The theory of "odd graphs", initiated by Feng [4], has been used in many places to count 
Selmer groups, see [31 [3J [5]. This section describes two theorems of Feng and Xiong [5] that 
gives necessary and sufficient conditions for the triviality of the (f> and 0-Selmer groups. We 
will also describe some results of Faulkner and James [3] which we will use to prove Theorem 
11.21 We now describe the graphs we will be interested in. 

Throughout this section, unless otherwise stated, suppose that n is an odd square-free 
integer with n — p\ . . .pt > 0. Define the directed graphs G(n), G(—n), G'{n) by 
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2. Counting Selmer Groups Via Odd Graphs 



(2.1) V(G(n)) 



{Pi, ■ ■ ■ 




-1,1 < i ^ j < t 



(2.2) 



V(G( 



n)) 



{-l,Pi 



,...,Pt} and 



(2.3) 




(2.4) 



V{G'{n)) 



{2,Pi 



• • ,Pt} 



and 



(2.5) 




where V(-) and E(-) stand for the vertex set and edge sets of the graph. 
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Definition 2.1. Suppose that G is a graph with vertex set V and edge set E. A partition 
of G is a pair (S, T) of sets such that S fl T = and 5* U T = V. A partition (S, T) is even 
provided that all v G S have an even number of edges directed from v to vertices in T and 
all v G T have an even number of edges directed from v to vertices in S. 

In particular, the partitions (G, 0) and (0, G) are always even partitions. We call these 
the trivial partitions. Let e(G) be the number of even partitions of the graph G. 

Definition 2.2. A graph G is called even provided that it admits a nontrivial even partition. 
A graph G is said to be odd provided that its only even partitions are trivial. 

We recall two theorems of [5] that we will use to obtain Theorem 11.11 

Theorem 2.3 (Theorem 2.4 of Suppose that n = ±3 (mod 8). Then S^{E n ) = {1} 
and S^'(E n ) = {±1, ±n} if and only if the following three conditions are satisfied: 

(1) n = 3 (mod 8) 

(2) n — pi... p t , Pi = 3 (mod 4) and Pj = 1 (mod 4) for (2 < j <t). 

(3) G(n) is an odd graph. 

Theorem 2.4 (Theorem 2.6 of [5J). Suppose that 2 || n then S^{E n ) = {1} and S^(E n ) = 
{±l,±n} if and only if G'(n/2) is odd. Furthermore, if S^(E n ) = {1} and S^(E n ) = 
{±1, ±n} then all odd primes dividing n are 1 modulo 4 and there is at least one that is 5 
modulo 8. 

We now state the results of Faulkner and James that we will use. The following combines 
special cases of Theorems 1.4 and 1.5 of [3]. 

Theorem 2.5. With the notation from above, we have 

(1) If n = 5 (mod 8), and n has all primes congruent to 1 modulo 4, then 

\sM(E n )\ = e(G(n)), 

and 

S^(E n )\=2-e(G(n)). 

(2) If n = 1 (mod 8) and all the prime factors of n are congruent to 1 modulo 8, then 

\S«\E n )\ =2- e(G(n)), 

and 

S^(E n )\=e(G(-n)). 

2.1. Approach For Asymptotics. The approach for using Theorems 12.31 and 12.41 to prove 
Theorem [Tj] is the following: For any n that satisfies the first two conditions of Theorem 12.31 
by quadratic reciprocity G{n) is an undirected graph. Furthermore, by Dirichlet's theorem 
on primes in arithmetic progressions and induction on the number of prime factors of n, we 
see that for any undirected graph G there exist infinitely many n such that G{n) = G. 

Given that there are infinitely many n such that each undirected graph G appears as 
G(n), one might hope that selecting n (that satisfies the first two conditions of Theorem 
12.31) at random would result in selecting a random graph G{n). To make this more precise 
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we fix an integer k. Say {ni,n 2 ,n 3 , . . . ,um} is the set of all appropriate integers less than 
some X with k prime factors. Then we might hope that if we look at the list of graphs 
(G(ni), G {7x2)1 ■ ■ ■ 1 G{txm)) then each undirected graph on k vertices appears in the list with 
equal proportion. If this is true, then the proportion of n G {rxi, n 2 , . . . , um} that have 
S^\n) and S^\n) trivial should be the same as the probability that a random undirected 
graph on k vertices is odd. 

2.2. Probability of Odd Graphs. Before moving on, we recall the results of [T] about the 
probability that a graph on k vertices is odd and some results connecting the number of odd 
partitions of a graph and the rank of an associated matrix over F 2 . 

If G — (V,E) is a graph with vertices vi, ■ • • ,Vk, then define the adjacency matrix A(G) 
of a graph G by A(G) = {aij)i<i,j<k where for i j, = 1 if Viv) G E{G) and otherwise 
and an = 0. Let di = J2j=i a ij ( m od 2). The Laplace matrix of G is defined by L(G) = 
diag(di,--- ,d k )+A(G). 

Lemma 2.6 (Lemma 2.2 [5]). Let G = (V,E) be a directed graph, k = \V\ and r = 
rank,Y 2 L{G). Then the number of even partitions of G is 2 h ~ r . In particular, G is an odd 
graph if and only if r = k — 1 . 

Remark. In fact, [3] shows an explicit relationship between elements of the kernel of the 
matrix L(G) and elements of the Selmer groups under consideration. 

Theorem 2.7 (Theorem 1.6 [1]). Let G be an undirected graph on k vertices. Denote the 
probability that G has 2 e+1 even partitions by q{k, e), for < e < k — 1. Then 

q(k,e) =2( fc 2 e H*)d(£;-l, e ) JJ 1- 

3=1 V 

where d(m,j) := H{Zo 

Also in [T] one finds the following proposition. 

Proposition 2.8. Denote the probability that a k x k matrix over F 2 has rank k by p(k). 
Then p{k) = q{k + 1,0) = nj=i +1)/2J (1 - 2' 2j+1 ), where q{k + 1, k) is as in Theorem\2ZA 

We will need the following proposition as well. 

Proposition 2.9. Let A be a k x k symmetric matrix over F 2 . Given that the sum of the 

rows of A is v = (0, ■ • • , 0, 1, ■ ■ • , 1) T for some vector with j > 1 's, the probability that A 
has rank k is p{k — 1) = q{k, 0), independent of j . 

Proof. If j = 1, then apply the remark after Theorem 2.6 of [5]. If j > 2, then we can find 
a change of basis matrix A such that Av = (0 • • • 1) T . Thus A T AA is a symmetric matrix 
with the same rank as A and we are reduced to the j = 1 case. □ 

Remark. Monsky, in an appendix to |7j, gives a way to compute the size of S^{n) by 
computing the F 2 rank of larger matrix than any of the ones we consider here. 
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3. Square-free Integers with factors in Specified Congruence Classes 

In this section we answer the question of how many integers n < X have exactly k prime 
factors where each lies in a specified congruence class modulo m, for some m. The most 
classical result in this direction, due to Landau, states: 

(3.1) \{n < X : 0(n) = k}\ ~\{n<X: U (n) = k}\ ~ X £°^^ x \ 

where Q(n) is the number of prime factors of n counted with multiplicity and uj{n) is the 
number of prime factors of n counted without multiplicity. 

We fix the following notation: for a fixed positive integer m > 1, we let 1 = r x < • • • < 
f<t>(m) < robe the 0(m) standard representatives for (Z/mZ) x . Define vr fe (X; m; ai, • • • , a^( m )) 
to be the number of n < X with u(n) = k and n is square-free with exactly aj prime factors 
congruent to rj (mod m) for 1 < j < 0(m). We have the following theorem. 

Theorem 3.1. Let k and m be fixed positive integers with m > 1 and let X be a positive 
real number. If < d, a,2, • • • , a^( m ) < k are integers such that a\ + 02 + • • • + a^m) — k, 
then 

(v , n , k\ 1 XOoglogX)^ 1 

7r k {X; m; a x , a 2 , ■ ■ ■ , a m ) = 1 + o 1 — — j — : — — . 

ai\a 2 \ ■ ■ ■ £ty( m )! (f)(m) k (k - 1)1 log(X) 

We will prove Theorem 13.11 by induction on the number of non-zero aj. The base case is 
where just one of the aj is non-zero. As short hand we write 7r fc (X; m; b) = ir k (X; m; a 1; • • • , O0( m )) 
where there is a j with = b and a^- = k. In this case we necessarily have = for all 
i 7^ J - 

Proposition 3.2. Ifm is a positive integer greater than 1 and b is a positive integer relatively 
prime to m, then 

(y h\ 1 xqogiogx)^ 1 

n k (X; m; b) = (1 + o(l)) 0(m)fc(fc _ 1} , log(x) • 

This result follows from a trivial modification of the proof of Landau's result. For a proof 
of Landau's result see [32]. To complete the induction we will need the following two lemmas. 

Lemma 3.3. Let k be a positive integer, and C a positive real number. Let S be a set of 

positive integers such that 

as X — > 00. We have that 

S « *= (l + o(l)) COO****)* 



t 2 \og(X/t) v k\ log(X) 

Proof. For any e > 0, there exists an iV such that for all X > N, 



of y\ g A-(loglogX) 



k-l 



C X (log log X) 
< \k- 1)! logX 



fc-i 
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Therefore it follows that 

^ S (t) ^ _ r s( t ) ^ , f xi/2 s( t ) dt 



r ' s{t) _ r s(t) r 

J 2 tHog(X/t) t ~J 2 tHog{X/t) t + J N 



tHog(X/t) 



logX\ f xl/2 S(t) 



-°{logx) + J N tHog(X/t) dt 

Where we estimate the first integral by using the fact that S is a set of positive integers and 
so S(t) < t. 

Now we turn to estimating J N Wiog(xJtj^- ^ ne ran S e °f integration we know that we 
may replace S(t) by its asymptotic formula and introduce a small error. Precisely we have 



(' logfA'/i) (* - 1)! J N *2 log(i) log(A'/i) 



N 

We have 

f Xl/2 (loglogt)^ 1 1 [ Xl/2 (log log t)*- 1 / / log(t) \ \ 

A flog(f) log(X/f) log(X)^ tlog(t) V ViogW// 



< g / Xl/2 tQoglogt)*- 1 

e (k-iy.J N t 2 iog(t) io g (x/t) 



(loglogX)* + / 1 /- Xl/2 (loglogt)*- 1 ^ 



Hog(X) ^(logX) 2 ^ t 

(loglogX) fe +0 ^(loglogX)^ 1 



Thus we may conclude that 



Hog(X) V l°g x 

logX 



[ ^ dt= C ^ X)k (l + o(l)) + o( ] 

J 2 mog(X/tf k\\og(X) ^ + + 



MX, 

Taking N to be of size log log X is sufficient to yield the conclusion of the lemma. □ 

Lemma 3.4. Let k±, k 2 be positive integers and C\ and C 2 be positive numbers. Let S\ and 
S 2 be two sets of positive integers such that for each j 

s,w ==!{„<* :„«=«,}! = (i + <Ki)) c ' x ^ x ^ 1 



(k, - 1)! log(A') 
as X — > oo. We have that 

S,, 2 (X) ■-= \{(m,n,) e S, X S 2 : n,» 2 < X}| = (1 + o(l)) fa + fa _ <■ g ^ 



Proof. We abuse notation and refer to Sj (X) as the set of elements in Sj which are less than 
or equal to X, as well as the size of the set of elements of Sj up to X. The use of the symbol 
will be clear from the context. 
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Begin with the following inclusion-exclusion-like identity 

s 1)2 (x)= S ^ x /t)+ E S 2 (X/t)-S 1 (X 1 / 2 )S 2 (X 1 / 2 ). 

teS 2 (X 1 / 2 ) teSxix 1 -/ 2 ) 

This identity follows from the fact that the first two sums will count everything in the set 
Si, 2 (X), while over counting precisely those elements which equal ri\n 2 where n\ G S\ and 
n 2 G S 2 and both n\ and n 2 are smaller than X 1 / 2 . 
By assumption we have 

».(^)^( » '' 

and this is well within our expected error. We now estimate the first sum. 

Since t < X 1 ! 2 we know that X/t > X 1 / 2 , so we may apply our asymptotic to obtain 

V 9 (X/t) - (1 I o(D) ° l X V (Woe*/*)* 1 " 1 
teS 2 (xV 2 ) v ; ies 2 (xV2) taV ' ; 

Using the fact that loglog(X/t) = log log X + log (l - = log log X + 0(1) for t G 

[l,X l /\ we obtain 

(3.2) E S lWt ) = (l + o(l))^X(loglo g X)^ Y. u^xJTy 

We have 



XVMog(XV2) J 2 (2(log(X/t))2 A « 2 log(X/«) 
/ (loglogX)fe-' \ / (loglogA-)fa \ | (1 | C 2 (loglogX)"' 



+ log(A') 
where we use the fact that 



(iogx) 2 j v (iogx) 2 y v K " k 2 \ iog(x) 

C 2 (loglogX) fc2 



t 2 (log(X/t)) 2 logX7 2 t 2 log(X/t) 

and Lemma [3731 to estimate the first integral. 
Combining this with equation (13.21) we obtain 
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The exact same argument for the sum ^teftpcV 2 ) ^(X/t), shows that 



(h-iy.kzi hiih-iy.j \o g x 

□ 

With this lemma in hand we prove Theorem I3.ll 

Proof of Theorem \3.1i Using Proposition 13.21 as the base case, the result now follows by 
induction with a straightforward application of Lemma I3.4L □ 



4. Independence of Legendre Symbols 

The main theorem of this section is to prove that the Legendre symbols are independent; 
this allows us to conclude that the graphs discussed in Section [2] are asymptotically uniformly 
distributed. This theorem is a simple extension of the results in Section 3 of [2]. As a result 
we do not include the proof here. Instead we only remark that to obtain this theorem one 
would follow the argument of [2j but would need to add the additional constraint on the L- 
functions considered to take into account the additional congruence conditions on the prime 
factors pj. Specifically, we have the following theorem: 

Theorem 4.1. Let k > 2 be a positive integer. Fix G {—1,1} and 5j G {1,3,5,7} for 
1 < j < ^ and 1 < i < j < k. For ease of notation let 5 = (5\, ■ ■ ■ ,5k). Let Ck(X,8) be 
the set of k-tuples (p%, ■ ■ ■ ,pk) of primes with 2 < p\ < p 2 < ■ ■ ■ < Pk < X , pi ■ ■ -p k < X , 

Pj = 5j (mod 8). Then the number of elements of Ck(X, 5) with {jf^j = e ij f or i < h ^ s 

2-(*)(l + o(l))\C k (X,5)\. 

5. Selmer Group Asymptotics 

In this section we give the proofs of Theorems 11.11 and 11.21 The strategy for the proofs 
was explained in Section [2l Here we quickly give the proofs, which amount to combining the 
results from the previous sections. 

Proof of Theorem li.il Begin with the case n = p\p<i ■ ■ - pu = 3 (mod 8) . Then by Theorem 
12.31 and Lemma [2T6l we know that s^(n) = s^(n) = if and only if n = p\p 2 • • - Pk with 
Pi = 3 (mod 4), pj = 1 (mod 4), and G(n) has exactly 2 even partitions (after suitable 
renaming the pj). By Theorem 13.11 we know that the number of n = 3 (mod 8) with 
the necessary congruence conditions on the prime factors is ^(1 + o(l)) \S(X, 3, k)\. By 
Theorems 12.71 and 14. 11 we know that of all the n with the necessary congruence conditions on 
the prime factors the proportion of them with G(n) odd is q(k, 0)(1 + o(l)) = q(k)(l + o(l)). 
The result follows. 

The proof for n = 2 (mod 8) is similar. However instead of appealing to Theorem 12.71 
we use Proposition 12.91 From Theorem 12.41 we know that if s^(n) = s^(n) = for some 
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n = 2 (mod 8), then there are no primes congruent to 3 modulo 4 that divide n. Say 
n = 2pi ■ ■ ■ Pk-i has k — 1 odd prime factors. Hence L(G'(n)) is a x k matrix with 

£«?(»)) = ( o.^-o o)- 

where A is a symmetric (A; — 1) x (A; — 1) matrix determined by (jf^J an d the vector f is a 

matrix with the same number of l's as primes congruent to 5 modulo 8, which by Theorem 
12.41 is necessarily larger than zero. Now we know that the sum of the rows of L(G'{n)) is 0. So 
we know, by Lemma f2T6l that the graph G'{n) is odd if and only if the matrix A has full rank. 
We apply Proposition 12.91 to see the probability that G'{n) is odd is q{k — 1,0) = q{k — 1). 
Finally, we apply Theorem 14.11 to justify that each possible k x k matrix appears with equal 
probability. □ 

Proof of Theorem \1.2\ Our starting point is Theorem l2.5l This proof is similar to the proof of 
Theorem ll.il however it is important to realize that because the conditions on the prime fac- 
tors of n the graphs are all undirected or equivalently all the matrices L{G{n)) or L(G(—n)) 
are symmetric matrices. Therefore we may apply Theorem 12.71 to determine the probability 
that the matrix has a given rank. We apply Theorem 14.11 to see that it is appropriate to 
treat the graphs appearing for such n as random undirected graphs. □ 

6. Verifying BSD 

In this section we prove Theorems 11.31 and ll.4[ The proof of the first of these theorems 
amounts to combining results from the work of Feng and Xiong, [5], the work of Zhao 
[T9l I2T1 [22] . and the results from this paper. The second theorem uses some work of Zhao 
[20] and work of Li and Tian [TT] . 

Because the work of Zhao is important we will state one of his three theorems which we 
will employ. Let L(ip n 2,s) denote the Hecke L-function corresponding to the dual of ip n 2 
which is the Grossencharacter of Q[i] attached to E n . See pjj] for more details. Let fl n be 
as in equation (11.61) . 

Theorem 6.1 (Theorem 2 of [19]). Suppose n — pi ■ ■ -p m with p\ = 3 (mod 8) and pj 
I (mod 8) for all j > 1. The power of 2 in L{jp n 2, l)/O n is greater than or equal to 2m — 1 
with equality if and only if G{n) is odd. 

Recall that for n with the prime factorization of this theorem we know from Theorem 12.31 
that s(n) = and thus UI(E n ) is odd when G(n) is odd. Since the condition for the lowest 
power of 2 is the same here as it is for UI(E n ) to be odd we are able to verify the Birch and 
Swinnerton-Dyer Conjecture. Indeed, Zhao gives: 

Proposition 6.2 (Proposition 3 of [19]). Suppose n = 3 (mod 8), n has one prime factor 
congruent to 3 modulo 8 and all others congruent to 1 modulo 8. If G(n) is odd, then the 
Birch and Swinnerton-Dyer Conjecture is true. 

Proof of Theorem \1.3\ Theorem 12.31 shows that n G B 3 (X, k), s^{n) = s^{n) = if and only 
if the graph G{n) is odd. Proposition 16.21 shows that for such n the Birch and Swinnerton- 
Dyer conjecture is true. Finally, applying Theorem 12.71 and Theorem 14.11 we obtain the 
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asymptotic, as in the proof of Theorem 11.11 To prove the second case of this theorem, we 
use Theorem 12.41 and Corollary 3 of [2T]. □ 

The same proof using the main theorem of [22] with Theorem 2.5 of [5j gives the following 
proposition. 

Proposition 6.3. 

Let Bi(X, k) be the set of all n < X with uj{n) = k, n = 1 (mod 8) ; n has exactly two prime 
factors congruent to 3 modulo 8, all other prime factors are 1 modulo 8. Then for any k, the 
Birch and Swinnerton-Dyer Conjecture is true for all n G B\{po, k) with s^(n) = s^(n) = 0. 

Since the combinatorics of this case are a bit messier we do not bother to present the 
asymptotics. Before we can prove the final result of this paper, we must give one more 
definition and one more lemma. 

Definition 6.4. Let p = 1 (mod 8) be prime. Then set 6(p) = 1 if we have one of the 
following: 

• p = 1 (mod 16) and = —1 

• p = 9 (mod 16) and (j^j = 1, 

and set S(p) = otherwise. Here is the quartic character. For an integer n — p\ • ■ -pu 

with each pj = 1 (mod 8), set S(n) = Yli=i ${Pi) (mod 2). 

The following result is important for Theorem 11.41 

Proposition 6.5 (Li and Tian [H]). Let n G D±(X, k), where D\ is as in Theorem \1.4\ 
We have G{n) is an odd graph and 5{n) = 1 then s^(n) = 2, s^(n) = , and IlI(E n )[2] = 
Z/2Z x Z/2Z . 

The converse direction should also be true, but for brevity we do not give the proof. 
Proving the converse direction would result in an equality in Theorem 11.41 rather than the 
lower bound given. 

Theorem 6.6 (Theorem 1 of [20]). Suppose n G Di(X,k). Then the power of 2 in 
L(ip n 2, \)/Q n > 2k and there is equality if and only if 8(n) is odd and G(n) is an odd 
graph. 

Proof of Theorem \1.4\ For n G D\ (X, k) we proceed as in the proof of Theorem 11.31 Zhao 
[22] proved that the power of 2 in the L-value is as small as possible if and only if G(n) is 
odd and S(n) is odd. The previous proposition proves that the power of 2 in Ul(E n ) is as 
small as possible (in this case 2) if and only if 5(n) is odd and G(n) is odd. Now we obtain 
the asymptotic by applying Theorem 14.11 combined with Theorem 12.71 and noting that for 
\{n G D X (X, k) : 8{n) = 1}| = (1/2 + o(l)) \Di(X, k)\. Technically we would need a version 
of Theorem 14.11 which has Sj G {1,9} and we consider the pj modulo 16 instead of 8. But 
the proof goes through the same as the case we handle. □ 
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